DUALITY QUESTIONS FOR OPERATORS, SPECTRUM AND MEASURES 
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Abstract. We explore spectral duality in the context of measures in R", starting with partial differential 
operators and Fuglede's question (1974) about the relationship between orthogonal bases of complex ex- 
ponentials in L^(f2) and tiling properties of S7, then continuing with affine iterated function systems. We 
review results in the literature from 1974 up to the present, and we relate them to a general framework for 
spectral duality for pairs of Borel measures in R", formulated first by Jorgensen and Pedersen. 
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1. Introduction 

We shall address a number of questions in the spirit of Mark Kac's question "Can you hear the shape of a 
drum?" Since the question is open ended, it has already received a rich variety of answers in the literature, 
see for example jBUMl [LapOT] IGW W921 |La^ lLP93l IBCDS941 lLP96l ILvFOOl [Sim85] . However the point of 
view we take here is different in at least three ways: while the instances alluded to in these references make 
a link between geometry and spectrum with the use of an appropriate Laplace operator, we will instead here 
rely on suitable generalizations of Fourier transform/Fourier series-ideas. While there is a rich and varied 
set of possibilities for geometries in the literature, we will here focus primarily on those that are based on 
two notions: tiling of some kind, and on matrix-scaling. While earlier transform tools have focused on one 
variable, for example the spectral variable of a Laplace operator, we will concentrate here on multi-variable 
geometries that can be accounted for by means of self-similarity, for example that which is dictated by affine 
iterated function systems (IFS). 

A central motivation from the early days of functional analysis was the idea of using the Spectral Theorem 
in the analysis of partial differential operators (PDOs). By "the Spectral Theorem", we here refer to 
von Neumann's version, expressing a possibly unbounded selfadjoint operator as an integral of a spectral 
resolution, i.e., a projection- valued (Borel) measure on the real line. So, in going from one variable to several, 
say from one to n, we will be looking for n commuting families of projection- valued measures; or equivalently 
for a single projection valued measure defined on the Borel subsets in R". 

But in applications to boundary value problems, one typically does not have self-adjointness. Rather one 
is faced with a system of formally selfadjoint operators (Hermitian operators with a common dense domain) 
in a suitable Hilbert space. The simplest PDE problem of this kind is obtained for a bounded open set 
in K", by taking a partial derivative operator in each coordinate direction. For a common domain for these 
n operators we may then take differentiable functions on which vanish on the boundary. These operators 
may individually have selfadjoint extensions. Hence for each of them, we will get a projection valued measure 
in one variable, but unless there is a system of strongly commuting selfadjoint extensions, there will not be a 
joint spectral resolution; i.e., there will not be a single projection valued measure on R" that simultaneously 
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diagonalizes the coordinate directions. However when commuting selfadjoint extensions exist, there will be n 
associated unitary one-parameter groups; one for each coordinate direction. And if the selfadjoint extensions 
are strongly commuting, they then piece together to a unitary representation U of the additive group M" 
acting on L^(Jl) where on we use the restriction of Lebesgue measure from M". One checks that locally the 
representation U acts on by translation. The choice of commuting selfadjoint extensions (if any) amounts 
of a functional analytic assignment of "boundary conditions" for fl. Hence the expectation is that under the 
global action by U, f2 will "wrap around" and retrace itself, and as a result one would expect that the joint 
spectrum, i.e., the spectrum of the representation U will be periodic or quasi-periodic of some kind. This is 
born out with simple examples using Fourier series. 

Much of this program was made precise in a pioneering paper by Bent Fuglede 



Fug74 which in turn 



motivated a rich literature up to the present. Some of the early papers are |j0r791 |j0r8Ol |j0r82bl |j0r82al 
IPed87[ IJP92| . In the time that followed these, the problem in fact took off in a variety of different new 
and fascinating directions, several of them motivated by the kind of selfsimilarity that is encoded by IFSs, 
including the question of building Fourier series and Fourier transforms on fractals. 

We will review some of the results in the literature that stemmed out of Fuglede's work and were centered 
around Fuglede's conjecture. This is by no means a complete account of the subject, but merely a list of 
results and problems aimed mainly at students that might be interested in the subject. We would like to 



recommend also the web-site maintained by Izabella Laba: ||http:/ /www. math. ubc.ca~ilaba/tiling. html, which 



contains a very enjoyable exposition about spectral sets and tilings, open questions, and results. 

We begin with a short review of Fuglede's paper |Fug74| . In 1974, while working on commuting extensions 
of partial differential operators on domains in K", Bent Fuglede proved the following theorem: 

Theorem 1.1. In M" let Q be a Nikodym region, i.e., a connected open set on which every distribution of 
finite Dirichlet integral is itself in L^(fi). The existence of n commuting self-adjoint operators Hi, . . . , Hn 
on L'^{Q) such that each Hj is the restriction of —i-^ (acting in the distribution sense) is equivalent to the 
existence of a set A C M" such that the restrictions to of the exponential functions e\{x) :— exp(27riA • x) 
form a total orthogonal family in L'^{ fl). 

Definition 1.2. When the set A exists we say that J7 is a spectral set and A is called a spectrum for fl. 

Some comments on the proof of Theorem \l.l\ Suppose commuting self-adjoint extension operators Hi, ... , Hn 
exist. Let E : S(R") Proj(L^(17)) be the projection valued measure defined on the Borel sets in K" and 
determined by 

(1.1) H,= [x,dE{Xi,...,X„), j^l,...,n. 

Fuglede |Fug74| proved that E is necessarily atomic. Hence there is a discrete set A C K" such that 
suppE' = A. Moreover, Fuglede proved that for A € A, the projection E{{X}) is one-dimensional and that 

(1.2) E{{X})=Cex 

where e\{x) := e^^'^'^, x e fl. 
From (dllD-dri]) one gets 

(1.3) HjC), = AjEA, for A = (Ai, . . . , A„) € A. 

Since J2\eA ^({-^D ~ Ih^in) one concludes that {e\ | A G A} is an orthogonal basis in i^(r2). 

Note that, given (|l.ip - (|1.2p . the converse implication is simple. Having {e\ | A € A} an orthogonal basis 
allows one to define {Hj}j by (|1.3p . □ 

Fuglede proposed a way of checking whether such a spectrum exists in his celebrated conjecture: 

Conjecture 1.3. [Fuglede] A subset ^l ofW" of finite positive Lebesgue measure is spectral if and only if 
n tiles M" by translations (up to measure zero), i.e., there exits a family of translations T C K" such that 
r2 + 7, 7 e F is partition o/R" up to measure zero. 

Definition 1.4. A measurable set Vt of finite positive Lebesgue measure is said to tile by translations 
if there exists a set F such that £7 -I- 7, 7 € F forms a partition of up to Lebesgue measure zero. In this 
case F is called a tiling set for f2. 
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Fuglede proved the conjecture in the special case when the spectrum A or the tihng set T are full lattices 
in R", but the question remained open until recently for the less structured cases. In 2004, Terence Tao 
gave a counterexample showing that one of the implications of Fugiede's conjecture is false in 5 and higher 
dimensions: if the dimension n > 5 then there exists a finite domain in R" that is spectral but does not tile 
R" by translations. Subsequently, Mate Matolcsi |Mat05| found a counterexample for the same implication 
in dimension 4, and then with Mihail Kolountzakis for dimension 3 [KM06b| . For the reverse implication, 
tiles with no spectra were constructed for dimension > 5 in f KM06bj , for dimension 4 in [FR06j . and then 
for dimension 3 in FMM06 . Thus both implications of Fugiede's conjecture were disproved for dimensions 
higher than 3. As far as we know, at the time of writing this paper, the conjecture is still open in both 
directions in dimensions 1 and 2. 

On the other hand, many results were obtained showing showing that the Fuglede conjecture is true for 
a more restrictive class of sets ft. 

• A triangle is not spectral [Fug74| . 

• The unit ball is not spectral. Announced in |Fug74| , proved in I IKP99| and improved in |Fug01| 
showing that the unit ball in R" does not have an infinite family of pairwise orthogonal exponentials. 

• If f2 is a bounded, open, convex set which is non-symmetric in the sense that D, — x =/= x — fl for all 
x€W, then Q is not spectral |KolOO| . 

• No symmetric convex body with smooth boundary can be spectral |IKT01| . Moreover any set of 
orthogonal exponentials must be finite |IR03| . 

• The Fuglede conjecture holds in the special case where $7 is a convex compact set in the plane. 
More precisely, fl admits a spectrum if and only if it is either a quadrilateral or a hexagon [IKT03] . 

• A union of two intervals of the form (0, r) U (a, a + 1 — r) is spectral iff r = 1/2 and a — k/2 for 
some k G Z |Lab01| . 

• If tiles R"*" by translations then fl tiles R by translations and is a spectral set |PW01| . 

One of the complications in the Fuglede conjecture is the fact that a set can possess several spectra. To 
bypass this complication Lagarias and Wang introduced the concept of "universal spectrum" . And since the 
Fuglede conjecture can be easily formulated in a more general context, for locally compact abelian groups, 
we include the definition here. More importantly, Fugiede's conjecture for R" is intimately connected to 
the same conjecture for simpler groups, such as Z" or Zp. The counterexamples constructed by Tao et. 
al. in high dimensions were based exactly on this observation, e.g. the construction of spectral sets in 
Zp^ X • • • X Zp,^ which do not tile this group can be used to obtain a non-tiling spectral set in R" , by adding 
the cube [0, 1)". 

Definition 1.5. Let G be a locally compact abelian group. Let f2 be a subset of G of positive finite Haar 
measure. Then il is called a spectral set if there exists a family of characters A in the Pontryagin dual G 
such that their restrictions to form a total orthogonal family in L^(17). We say that tiles G if there 
exists a set F C G such that {Q + 7)'yer forms a partition of G up to Haar measure zero. 

Definition 1.6. A universal spectrum [LW97bj for a set F C R" is a set A that is a spectrum simultaneously 
for all bounded measurable sets O that tile R" with tiling set F. 

A universal tiling [PW01| for a set A C R" is a set F that is a tiling simultaneously for all bounded 
measurable sets fl that have A as a spectrum. 

Definition 1.7. A factorization of a finite abelian group G, written G — A®B, is one in which every g ^ G 
has a unique representation g — a + b with a € A and h B. 

For A C -^Z X • • • X -^Z wc say that a set ;B is a complementing set for A\i B d -^i-Z x • • • x -^Zn [0, 1]" 
and A :— yl(modZ") and B :— S(modZ") yield a factorization 



Let Z+ = {0,l,...,n — 1}. We call A C Z+ a direct summand of Z+ if there exists a B C Z+ such that 
A (B B = Z+. We call a subset T a strongly periodic set if there exists an n G N and a direct summand 
A C Z+ of Z+ such that T = a{A © nZ) for some non-zero a £ Z. See (PWOlj . 
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Conjecture 1.8. |LW97bj [Universal Spectrum Conjecture] LetT ■= Z"+A, where Ac -^Zx. . . -^Z 

such that A :— yi(modZ") admits some factorization A(B B = Z^r^ x • • • x Z^^^. Then T has a universal 
spectrum A of the form NiZ x • • • x N2I' + C, with £ C Z". 

Several results are available in connection to the Universal Spectral Conjecture. 

• |Fug74| Any lattice T in R'' has a universal spectrum A = F* where F* is the dual lattice 

F* = {A e M'' I A ■ 7 G Z for all 7 e F}. 

• |LW97b| Let F = Z" + with A^{ai,..., a,„} C -^Z x • • • x -^Z. Then a set A = {NiZ x • • • x 
NnZ) + C with £ C Z is a universal spectrum for F if and only if A is a spectrum for each of the 
sets 



1 ■ 








X • • • X 











for all complementing sets B for A in ZjVi x • • • x Z^^. 

• |LW97b| If the group Zjv has the strong Tijdeman property, then any tile set F = Z + j^A with 
A C Z has a universal spectrum A = A^Z + £ for some £ C Z. 

• |LW97b| Let F = Z + jjA, where C Z is such that ^(mod A^) is a complementing set of Zn- If 
either \A\ or A^/|^| is a prime power, then F has a universal spectrum F = A^Z + £ with £ C Z. 

• |PW01] Every strongly periodic set has a universal tiling and a universal spectrum which are strongly 
periodic. 

Particular attention has been given to sets of the form B + [0, 1)" where B C M" is finite. The next 
theorem explains the interest. 

Theorem 1.9. ;KM06al [PJOSb] Suppose S C Z" is a finite set. Then B is a spectral set in Z" if and only 
if B + [0,1)" is a spectral set in . 

• A set A is a spectrum for the cube [0, 1)" if and on ly if A is a tihng set for [0, 1)" [lP98l ILRWOO) . 
Conjectured and proved in dimension < 3 in [JP99| . 

• Let B C Z be a finite set. If the polynomial X^bes -^^ irreducible in Z[X] then the Fuglede 
conjecture holds for B + [0, 1) |KL03| . 

Most examples of translational tiles exhibit some periodicity. The Periodic Tiling Conjecture (a topic 
which precedes Fuglede's paper) claims that periodicity must always be present, at least for regions of M". 

Definition 1.10. A set F in R" is called periodic if there exists a invertible matrix R and a finite subset L 
of R" such that T = L + RZ'\ 

Conjecture 1.11. [Periodic Tiling Conjecture] 5GS87I Let be a region in R", i.e., a closed subset of 
R" which is the closure of its interior, has finite positive Lebesgue measure, and has boundary dil of measure 
zero. If CI tiles R" by translations then it has a periodic tiling. 

• The one-dimensional case of this conjecture was proved by Lagarias and Wang in [LW96c| . 

• In dimension 2, the conjecture holds whenever is a topological disk with smooth boundary 
|GBN91llKiH92] . 

• The Periodic Tiling Conjecture holds for convex polytopes |Ven54| . 

2. Spectral measures 

While Fuglede's original version of the duality question was for the restriction of Lebesgue measure to 
bounded open subsets in R", the early work suggested that spectral pairs automatically appear to have 
hidden selfsimilarity. The simplest way to make this precise is to follow Hutchinson (Theorem 12.31 [HutSlj l 
below; i.e., to consider measures that are fixed under a finite set of attractive affine mappings in R". While 
Hutchinson considered more general iterated function systems (IFSs), we will restrict attention here to the 
affine class, see Definition [221 This setting includes such important structures as Cantor sets and Sierpinski 
gaskets (a geometric and recursive method for creating gaskets: start with a triangle and cut out the middle 
piece. This results in three smaller triangles to which the process is continued. The nine resulting smaller 
triangles are cut in the same way, and so on, indefinitely); and even a more general framework with pairs of 
measures (/i, i^) as introduced in section 4 below. 
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Definition 2.1. Let be a Borel probability measure on M". Then /i is called a spectral measure if there 
exists a subset A of R" such that the family of exponential functions exp(27riA • x) with A G A form an 
orthonormal basis for L^(/i). In this case A is called a spectrum of the measure /i. 

Iterated function systems (IFS) in M'' are natural generalizations of more familiar Cantor sets on the real 
line. Like their linear counterparts, they arise as limit sets X for recursively defined dynamical systems. 
While the functions used may be affine, the limit X itself will typically be a highly non-linear object, and 
will include complicated geometries. They arise in operator algebras and in representation theory; and they 
form models for "attractors" in dynamical systems arising in nature. For d — 2, the Sierpinski gasket is 
a notable example, and there is a variety of possibilities for d > 2 as well. Each affine IFS X possesses 
(normalized) invariant measures ^, naturally associated with the system at hand (denote by X the support 
of the measure). We focus here on the case when the maps are affine. 

Two approaches to IFSs have been popular: one based on a discrete version of the more familiar and 
classical second order Laplace differential operator of potential theory, see [KSWOll |Kig04[ ILNRG96] ; and 
the second approach is based on Fourier series, which we discuss here. The first model is motivated by 
infinite discrete network of resistors, and the harmonic functions are defined by minimizing a global measure 
of resistance, but this approach does not rely on Fourier series. In contrast, the second approach begins with 
Fourier series, and it has its classical origins in lacunary Fourier series |Kah86j . 

Here we make precise Hutchinson's equilibrium measures, i.e., measures /z that are fixed under a finite set 
of attractive affine mappings in M". While Hutchinson considered more general iterated function systems 
(IFSs), we will restrict attention here to the affine class. 

Definition 2.2. Let i? be a n x n expansive matrix, i.e., all eigenvalues A have |A| > 1. Let S be a finite 
subset of M". Define the maps 



We say that {Ti,)beB is an affine iterated function system (affine IFS). We will denote by N :— ffB the 
cardinality of B. 

Theorem 2.3. |Hut81| There exists a unique compact set Xb such that 



beB 

The set Xb is called the attractor of the IFS {Tb)beB- 

Let {pb)beB be a list of positive probabilities 'YlibeBPb ~ 1- There exists a unique Borel probability measure 
fiB,p on R" such that 



for all continuous functions f on R" . The measure fj,B is called the invariant measure of the IFS. We denote 
by fiB, the measure iib in the case when all probabilities pb are equal 1/N. The measure fJ-B,p is supported 
on the attractor Xb ■ 

In understanding spectral duality for Hutchinson's equilibrium measures, we must establish orthogonality 
of a suitable set of Fourier frequencies. We will do this in a recursive manner. Just as the affine fractal and 
its equilibrium measure result by iterating the contractive affine mappings with scaling matrix R^^, using 
expansion with (the transposed of R) we get an iteration in the large. We introduce certain cycles in 
the analysis of this fractal in the large, and the aim is to get the spectrum A this way. 

But to get started, we must initialize the Fourier duality. This is done in the definition below, we call this 
structure Hadamard triples. 

Definition 2.4. Let i? be a n x n an expansive integer matrix, i.e., all entries are integers. Let B,L be 
subsets of Z" of the same cardinality #i? — #L =: N, and G B, G L. We say that {R,B,L) is a 
Hadamard triple if the matrix 



n{x)^R~'^{x + b), (a;eR",6e 



B). 



(2.1) 




(2.2) 





.2TTiR^^b-l 




is unitary. 
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Conjecture 2.5. [DJ07b| If {R,B,L) is a Hadamard triple then the measure is spectral. 

In finding the spectrum of a fractal measure, the following function Wb plays a crucial role. Its heroes 
determine the existence and the formula for the spectrum. 



Definition 2.6. Let 



(2.3) Wb{x) 



AT ^ 



N ' 

beB 



For the finite set L consider the IFS ai{x) = {R'^) ^{x + 1), x eW"-, I e L. A finite set 

C = {xo, cTi^xo, . . . , ai^_^ . . . cTi^xo} 

is called a WB-cycle if there is some Ip ^ L such that ai^ . . .aij^xo = xq and WBicri^ . . .ai^xo) = 1 for all 
fee {!,..., p}. 

We now summarize some known results regarding iteration in the large: details about W^s-cycles (Def- 
inition 12. 6p in the analysis of this "fractal in the large" : this is our approach to Fourier spectrum A, and 
therefore to spectral pairs (^, A). 

• |JP98| The conjecture holds for the Cantor measure /i^ obtained with R = 4 and B = {0,2}. In 
this case a spectrum for the measure //b is A = {J2^=o ^''^k \ Ofc & {0, 1}}. 

• |Str98| The conjecture holds if the zero set of the function Wb is disjoint from the set J^'kLii^^)''-^- 

• |LW02j The conjecture holds in dimension n = 1 if the only Ws-cycle is the trivial one {0}. 

• |DJ06| The conjecture holds in dimension n = 1, and a spectrum is the smallest set A with the 
property that A contains — C for all WB-cycles, and R^A + L C A. 

• |DJ07bl IDJ08a| The conjecture holds in higher dimensions if a "reducibility" condition is satisfied. 

• |CHR97) The conjecture holds when i? is a complete set of representatives for Z^^ / R7/\ In this 
case the measure ^b is a multiple of the Lebesgue measure on Xb, the set Xb tiles M" by a lattice 
hence the spectrum of fiB is also a lattice. In this case Xb is called a self-affine tile. See e.g. 
pH94l ILW96al ILW96bl iLWOTil IWan99l ILLOT) . 

More general fractal spectral measures were constructed in [StrOO] . 

Definition 2.7. Let B and £ be finite subsets of M" of the same cardinality N. We say that {B,£} is a 
compatible pair if the N x N matrix -j=[e'^'^^^'^)b£B,i£C is unitary. We denote by 5^ the atomic measure 

beB 

A compatible tower is a sequence of compatible pairs {Bo, Co\, {'Bi, >Ci}, . . . with Bj C M^^IT^ and Lj C Z", 
and matrices Rj E GL(n, Afj_iZ") for j > 1. 

Theorem 2.8. |StrOO| Given an infinite compatible tower whose compatible pairs and expanding matrices 
are all chosen from a finite set of compatible pairs and expanding matrices, with £ Lk for all k, the infinite 
convolution product measure 

fi^SBo* (fei oRl)*---* {5Bk ° (Rk ■ ■ ■ Ri)) * ■■■ 
exists as a weak limit and is a compactly supported probability measure. The set of functions ex with A € A 

A := Lq + R^ Li + • • • + R^ . . . R^Lk + . . . 

is an orthonormal set in L^{fi). 

If the zero set of the trigonometric polynomial Sb,. is separated from the set 

{Rir^ . . . {Rir^L, + [Rir^ . . . [rd-^l, + ■■■ + {rd-^u^, 

by a distance 5 > 0, uniformly in k for all large k, then A is a spectrum for ii. 

Strichartz also constructed sampling formulas for functions with fractal spectrum [StrOOl IHSOl] . and 
proved some surprising results about the convergence properties of Fourier series on fractals |Str06j : they 
are much better than their well known classical counterparts on [0, 1]. 
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Verifying that an invariant measure for an afRnc IFS is not a spectral measure can be a difficult task too. 
Some results are available in this direction: in JP99^ it is proved that the triadic Cantor set does not have 
more than 2 pairwise orthogonal exponentials. In [Li07b| conditions are given for a given natural candidate 
set not to be a spectrum. In |LW06j it is proved that a class of absolutely continuous measures with good 
decay of the Fourier transform are not spectral, and that if the diameter of the support set for absolutely 
continuous measure is not much larger than the measure then the set tiles (and is spectral) by a lattice, and 
the measure is a multiple of the Lebesgue measure on that set. In |DJ07a| a class of Sierpinski-like fractals 
are analyzed and shown to be spectral or non-spectral. In |Li07a] conditions are given involving the prime 
factorization of dot R that guarantee that the measure ^lb does not have certain spectra. 

All known examples of spectral measures generated by affine iterated function systems use equal proba- 
bilities for the maps r^. Laba and Wang proposed the following conjecture in dimension 1: 

Problem 1. jLW02j Let /ig.j, be the invariant probability measure associated to the IFS Tb{x) — p{x -f /3), 
/3 G and probabilities (pOili. with \p\ < 1 and 6 C K, #6 = iV, > 0. 
Suppose p,B,p is a spectral measure. Then 

(i) p = -p for some P S Z. 

(ii) pi = ••• = pAr = i. 

(iii) Suppose G B. Then B = aB for some a ^ and some _B C Z such that there exists L that makes 
{P, B, L) a Hadamard triple. 

A counterexample to part (iii) was found in f PJOSbj : however, this example is not "far" from satisfying 
the conditions in (iii), so with a slight modification, part (iii) of the Laba- Wang conjecture might still be 
true. 

The next problem, even though it does not involve spectral theory, is crucial for the analysis of affine IFS 
measures: it asks if there can be essential overlap. 

Problem 2. Suppose R is an expansive integer matrix and i? C Z is such that no two elements in B are 
congruent modi?, i.e., {B — B) O _RZ" = {0}. Then the measure pB has no overlap, i.e., 

PsiniXB) n n^iXe)) = 0, (6, b' eB,b^ b') 

As explained above, it is known |JP98| that the triadic Cantor set measure does not have more than 2 
pairwise orthogonal exponentials. But how about frames? 

Problem 3. Are there any tight frames of exponentials on the triadic Cantor set? Construct frames of 
exponentials on the triadic Cantor set. 

Recall that a frame for a Hilbert space H is a. set of vectors {ei)i^j such that there exist constants A,B>0 
such that 

A\\fr<Y.\{f,e.)\'<B\\fr, ifeH). 

li A = B, the frame is called tight. 

In this problem we are referring to the Hilbert space L^{p), where p is the canonical Hausdorff (or 
equivalently, affine IFS) measure on the Cantor set. 

3. Finite spectral sets 

In |JP95| . Fuglede's conjecture for finite unions of intervals of length 1 was proved to be equivalent to the 
following (see also jKL03| ): 

Conjecture 3.1. Let A be a finite subset ofZ. The following conditions are equivalent: 

(T) A tiles Z by translations; 
(S) A is a spectral set. 

Tiling Z with a finite tile is an old subject. An important result was obtained by Coven and Meyerowitz 
in |CM99j . We describe it here: 
Let 
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Let $s(a;) denote the s-th cyclotomic polynomial, defined inductively by 
We define Sa to be the set of prime powers such that (x) divides A{x). 

Conjecture 3.2. [CM99j A tiles Z by translations if and only if the following conditions are satisfied: 
(Tl) A(l) = n.e5.*^(l)- 

(T2) //si, . . . , Sfe e Sa are powers of different primes, then ^si...ski^) divides A{x). 

It was proved in [CM99j that (T) impUes (T1)-(T2), that (T) implies (Tl), and that (T) imphes (T2) 
under the additional assumption that #A has at most two distinct prime factors. In [Lab02| it is proved 
that (T1)-(T2) implies that A is spectral. Other results in connection to these problems include: 

• |KL03| Conjectures 13. II and 13.21 are true when A{x) is an irreducible polynomial. 

• |KL03| For polynomials of the form 



- 1 

if #A — 2 then Conjectures 13.11 and 13.21 are true, and if #A > 3 then Conjecture 13.21 is true. 

• |New77) If A tiles Z by translations then all tilings are periodic, i.e., if A® B — then B — COiMZ 
for some M S N, C G Z, with #A ■ #C = M. In other words A(BC = ZM(modM). 

• |PWOH IDJOSb] All direct summands of Z+ ( as in Definition 1 1.7p are spectral. 

4. A GENERAL DUALITY 

All these examples of spectral sets and measures can be incorporated in a more general duality theory 
proposed by Jorgensen and Pedersen in [JP99| . 

The general framework for spectral duality is the study of spectral theory for special Hilbert spaces (/i) 
for finite Borel measures on R"; typically measures /i with a particular support, e.g., an open subset in R"; a 
tile under R"-translation; or an afhne IFS-fractal. In our consideration in Theorem II .11 the measure /i is the 
restriction of Lebesgue measure to a Borel subset 57 of finite positive Lebesgue measure in R". In Fuglede's 
original context for spectral pairs, the reasoning in formulas (jl.ip - (|1.3p above shows that if fl is of spectral 
type, i.e., there is a set A giving a Fourier basis in L^{il), then the set A is necessarily discrete. Moreover 
the dual measure is then the counting measure supported on A. 

Further, our consideration of afhne IFSs in section 3 also implies discreteness of the sets A that allow 
possible spectral transforms. Based on earlier examples, the authors of _JP9£, suggested instead a more 
symmetric formulation of the notion of spectral pair: they ask for two measures /x and v such that there 
is an isometric Fourier transform from to L^{i^), see ()4.1|) . and mapping onto L'^{v)- This will then 

be perfectly symmetric, so that (/z, v) is a spectral pair in this sense if and only if (//, /i) is a spectral pair. 
Furthermore this framework includes as a special case the usual Fourier transform in L^(R"). So the latter 
is an instance where both sides in the duality have continuous spectrum. 

The generalization was motivated by two facts: We look for a version of spectral pairs (/i, v) that applies 
to fractals in such a way that one side in the duality is a fractal in the small and the second a fractal in 
the large. By "fractal in the large" we want to include limits of graphs, see Theorem 12.81 above. Such 
limits typically are fractals in their own right. The second motivation for |JP99| was to extend Heisenberg's 
uncertainty principle for traditional Fourier duality to the more general version involving spectral pairs, see 
[JP99| for detailed results. 

Definition 4.1. Fourier duality. |JP99| . Let d G N, and let be a pair of Borel measures on W^. 
Consider Borel functions / on such that 

(4.1) ]%{y):=[ e-"-^/(a;)d^(a;) is well defined. 

We say that (/i, v) is a spectral pair if 



{fdfi\feL''{fi)}^L^{,y), 
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and 



/ 



/ 



Of course R" can be replaced by a locally compact abelian group G, and the pair of measures {^,, v) will 
be supported on the group G and its Pontryagin dual G respectively. 

Problem 4. Spectral pairs of measures in dynamics, (a) What are the spectral pair measures {n^v) 
associated with affine iterated function systems (IFSs)? 

(h) The same question for Julia sets of a rational iteration z i— !■ r{z), or z ^ + c ? 

Sample questions: If fi is an equilibrium measure supported on a particular fractal, and if v is a second 
measure such that J') is a spectral pair, must v then he pure point mass? If not, what are the possible 
spectral types for v ? 

How do a priori uncertainty relations of Heisenberg type from classical harmonic analysis carry over to 
detailed conclusions for spectral pairs of measures? 
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